Pada tahun 1999 Maia Estianty dan suaminya Ahmad Dhani menubuhkan duo muzik yang terdiri daripada penyanyi dan pemuzik, berdasarkan konsep yang dipelopori oleh band antarabangsa seperti Roxette dan Savage Garden.[4] Mereka mula mencari penyanyi. Mambo yakin Dhani untuk mengupah beliau dengan memanggil "pada setiap jam sehari" selepas bertemu beliau ketika di kafe di Pondok Indah Mall, Jakarta Selatan; dia telah memilih untuk mencari Dhani kerana pengalaman sebelum ini dengan penyanyi baru, termasuk Reza Artamevia, dan telah mendengar bahawa dia sering dikunjungi pusat membeli-belah. Selepas uji bakat keenam untuk band ini, yang dinamakan Ratu, bermakna Ratu, dia telah dipilih untuk menjadi vokalis itu. Walaupun Mambo mula belajar ekonomi di Universiti Trisakti, oleh kerana tekanan kontrak dia tercicir.[3]

Selepas tiga tahun latihan, di mana masa Mambo menyertai band Dhani Dewa 19 sebagai penyanyi latar, Ratu mengeluarkan album pertamanya, Bersama, pada tahun 2003. Ia mempunyai citarasa irama dan blues (R&B) dan menampilkan Mambo sebagai vokalis dan Maia sebagai instrumentalis.[5] Album ini merupakan satu kejayaan komersial, menjual 250,000 salinan.[6] Dengan bahagian daripada hasilnya, Mambo membayar untuk kedua-dua adik lelakinya untuk menghadiri universiti dan membeli sebuah kereta.[7]

Walaupun Mambo dan Estianty memulakan kerja pada album lain, Mambo menarik diri daripada kumpulan itu pada tahun 2004 selepas laporan meluas bahawa dia mengandung dan belum berkahwin; Mambo berkata bahawa dia telah dipecat oleh Estianty, walaupun dia mengakui bahawa kehamilannya telah menjadi faktor.[7] Beliau secara rasmi digantikan pada 7 April 2005 oleh Mulan Jameela, seorang penyanyi kafe dari Bandung yang mengambil nama pentas Mulan Kwok.[8]